On a generalization of Chva'tal's condition giving new hamiltonian degree sequences
نویسندگان
چکیده
By imposing a structural criterion on a graph, we generalize the well-known Chvátal’s sufficient condition for hamiltonicity (J. Combin. Theory Ser. B 12 (1972) 163–168). Using this result, we describe a new class of hamiltonian degree sequenceswhich contains the sequences given byChvátal’s condition, as well as a class of degree sequences described by Fan and Liu (J. Systems Sci. Math. Sci. 4 (1) (1984) 27–32). © 2004 Elsevier B.V. All rights reserved.
منابع مشابه
New conditions on ground state solutions for Hamiltonian elliptic systems with gradient terms
This paper is concerned with the following elliptic system:$$ left{ begin{array}{ll} -triangle u + b(x)nabla u + V(x)u=g(x, v), -triangle v - b(x)nabla v + V(x)v=f(x, u), end{array} right. $$ for $x in {R}^{N}$, where $V $, $b$ and $W$ are 1-periodic in $x$, and $f(x,t)$, $g(x,t)$ are super-quadratic. In this paper, we give a new technique to show the boundedness of Cerami sequences and estab...
متن کاملA generalization of Profile Hidden Markov Model (PHMM) using one-by-one dependency between sequences
The Profile Hidden Markov Model (PHMM) can be poor at capturing dependency between observations because of the statistical assumptions it makes. To overcome this limitation, the dependency between residues in a multiple sequence alignment (MSA) which is the representative of a PHMM can be combined with the PHMM. Based on the fact that sequences appearing in the final MSA are written based on th...
متن کاملOn a generalization of condition (PWP)
There is a flatness property of acts over monoids called Condition $(PWP)$ which, so far, has received much attention. In this paper, we introduce Condition GP-$(P)$, which is a generalization of Condition $(PWP)$. Firstly, some characterizations of monoids by Condition GP-$(P)$ of their (cyclic, Rees factor) acts are given, and many known results are generalized. More...
متن کاملOn the Hamiltonian structure of evolution equations
The theory of evolution equations in Hamiltonian form is developed by use of some differential complexes arising naturally in the formal theory of partial differential equations. The theory of integral invariants is extended to these infinitedimensional systems, providing a natural generalization of the notion of a conservation law. A generalization of Noether's theorem is proved, giving a one-...
متن کاملAlgebraic and Hamiltonian Approaches to Isostokes Deformations
We study a generalization of the isomonodromic deformation to the case of connections with irregular singularities. We call this generalization Isostokes Deformation. A new deformation parameter arises: one can deform the formal normal forms of connections at irregular points. We study this part of the deformation, giving an algebraic description. Then we show how to use loop groups and hyperco...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 292 شماره
صفحات -
تاریخ انتشار 2005